package com.sunny.排序.冒泡排序;

import com.sunny.util.ArrayUtil;

public class BubbleSort {
    public static int[] bubbleSort(int size) {
        // 开始时间
        long start = System.currentTimeMillis();
        // 初始化数组
        int[] array = ArrayUtil.instanceArray(size);
        // 排序
        for(int i = 0; i < size - 1; ++i) {
            for(int j = 0; j < size - i - 1; ++j) {
                if(array[j] > array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        // 结束时间
        long end = System.currentTimeMillis();
        System.out.println("耗时：" + (end - start));
        return array;
    }
}
